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Abstract. We prove that any convex-like structure in the sense of Nate Brown is affinely and 
isometrically isomorphic to a closed convex subset of a Banach space. This answers an open 
question of Brown. As an intermediate step, we identify Brown's algebraic axioms as equivalent 
to certain well-known axioms of abstract convexity. We conclude with a new characterization of 
convex subsets of Banach spaces. 

1. Introduction 

While studying an invariant of Ili-factors related to Connes' embedding conjecture, Brown [Br] 
found that there is a natural way of defining convex combinations on this invariant. However, there 
seemed to be no evident embedding of this set into some linear space such that the convex combina- 
tions are precisely those inherited from the vector space structure. Searching for an axiomatization 
of those metric spaces where it makes sense to talk about convex combinations without having 
any linear structure, he proposed the notion of a convex-like structure. The obvious examples 
of convex-like structures are closed convex subsets of Banach spaces. The very basic question is 
whether any convex-like structure is of this form. Besides being interesting in itself, this question 
has also a technical reason: there are many properties of convex combinations which are trivial to 
verify in vector spaces, but are hard to prove in the context of convex-like structures. Here we give 
a positive answer to this problem. 

Actually, we obtain this result as a consequence of a more general one: four of the five Brown's 
axiom, exactly the algebraic ones, are equivalent to certain well-known axioms of abstract convexity. 
These were introduced by Stone [St] and have since been discussed and sometimes rediscovered, 
modulo minor variations, several times [Fr] [Gu] [Mo] [PR] [Sc] using various terminology; here, we 
shall follow the notation and terminology of [Fr]. 

2. Convex-like structures and convex spaces 

In order to be precise, and also for the convenience of the reader, we recall the definitions and 
the Stone embedding theorem which we are going to use. The following two definitions are both 
abstractions of the properties of convex combinations in vector spaces. 

Definition 1 ([Br]). Let (X,d) be a complete metric space. Take = X x ■ • • x X to be the n- 

fold Cartesian product and Prob n the set of probability measures on the n-element set {1, 2, ... ,71} 
endowed with the l\-metric \\fi — fz\\ = Yli=i IM*) — We sa V that (X,d) has a convex-like 
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structure if for every n£N and fj, G Prob n there is given a continuous map r y fl : X^ n ' — > X such 
that 

(7.1) for each permutation a G S n and x±, . . . , x n G X , 

Jfj,(xi, • • • j Xn) — Jfioa(Xa-^ , • • • , ^cr(n) )i 

(7.2) if x x = x 2 , then j u (x 1 ,x 2 , ■ ■ ■ ,x n ) = j fi (xi,x 3 , . . . ,x n ), where fi G Prob„_i is given by 
M(l) = M (l) + M(2) and - M(j + 1) /or 2 < j < n - 1; 

(7.3) if = 1, then 7^(2:1, • ■ - ,x n ) = a:*; 

(7.4) XTie metric compatibility axiom 1 for all yi, . . . ,y n E X , 

n 

d(lu(xi, . . . ,x n ),j u (y 1 , . . .,y n )) < 2J v(i)d(xi, 

i=l 

(7.5) /or a/Z 1^ G Prob2, G Prob„, /I G Prob m and X\, . . . , £„, xi, . . . , x m G X, 

(Tm ? * • * ; ) 7/i (^1 ) * * • 1 *^m)) — 'Ytj (^1 ) ■ • ■ iX ni X\, . . . , X m ) , 

where n G Prob„+ m is given by rj{i) — ^(l)/i(i), £/ 1 < i < n, and rj(j + n) = is(2)jl(j), if 
1 < j < m. 

The idea behind this definition is that the n-ary operation 7 M is supposed to stand for a convex 
combination with weights given by the coefficients of \i: 

n 

j^jxx, ...,x n )= y^^fj,(i)xj . (1) 

With this intuition, it is clear why one wants the properties (7.1) through (7.5) to hold. 

Definition 2 ([Fr]). A convex space is given by a set X and a family of binary operations {cc\}xe[o.i] 
on X such that 

(cs.l) cco(x,y)—x Vx, y G X 

(cs.2) cc A (x, x) = x yx G X, A G [0, 1], 

(cs.3) cc A (a;, v) = cci~\(y, x) Mx, y G X, A G [0, 1], 

(cs.4) cc\(cc fl (x, y), z) — cc\ fl (x,cc l/ (y 1 z)) \/x,y,z G X, A,^t G [0,1], where v is arbitrary if 
A = fx = 1 and v = 337^ otherwise. 

Now an interpretation analogous to (1) holds: the cca simply model binary convex combinations 
with weight A: 

ccx(x,y) = \x + (l- \)y . (2) 

Again, properties (cs.l) through (cs.4) clearly hold for convex combinations in vector spaces. 

Our first result follows now. It states that convex-like structures differ from convex spaces 
just by the metric compatibility axiom (7.4). The following equation (3) is motivated by the 
correspondences (1) and (2). 

A piece of notation: when /j,(l) = A G [0, 1] and ^(2) = 1 — A are the parameters of a distribution 
fi G Prob2, then we also write 7a, 1- a instead of 7^. 



Brown's original metric compatibility axiom actually consisted of two conditions. See remark 11. 
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Theorem 3. The algebraic axioms (7-1), (7-2), (7-3) and (7-5) of Definition 1 are equivalent to the 
axioms of convex space in Definition 2. More precisely: for a given set X , a convex-like structure 
on X and the structure of a convex space on X mutually determine each other by the identity 

ccx(x,y) = i\,i-\(x,y) . (3) 



Proof. Let us start proving that Brown's axioms (7-1), (7-2), (7-3) and (7-5) for a convex-like 
structure imply the axioms of convex spaces when the cc\ are defined as in (3). 

(cs.l) We have cco(x,y) = Jo,i(x,y) — y thanks to Brown's axiom (7.3). 
(cs.2) We have cc\ (x,x) — j\_i~\(x,x) thanks to Brown's axiom (7.2). 
(cs.3) We have 

cc x {x, y) = y) = li-\,x{y, x) = cci_ A (y, x) 

thanks to Brown's axiom (7.I). 
(cs.4) This is implied by the previous axioms when A = fi = 1, so it is enough to treat the case 

A/i ^ 1. We will evaluate cc\{cc u {x, y), z) and cc\ a (x, cc a(i- m > (y, z)) separately and obtain 

1 — \(i 

two identical expressions. Using axiom (7.5), we have 

cc\(cc M (x,y),z) = j v (x,y,z) 

where 77(1) = A/i, 77(2) = A(l — (1) and 77(3) = 1 — A. On the other hand, the same (7.5) also 
implies 

cc XlM (x, cc ^i-rt (y,z)) = j v (x,y,z) 

1 — A^t 

with the same distribution 77 £ Prob 3 . 

We now proceed to the proof of the converse implication. Given a family of binary operations 
cc\ which satisfy the axioms of convex spaces, we first define 7a,i-a according to equation (3). 
Given this, it then has to be shown that there exist unique choices for the 7,, with 77 £ Prob ra for 
all n £ N such that (7.I), (7.2), (7.3) and (7.5) hold. Since % = idx for 1 £ Probi, and, for n > 3, 
any 77 £ Prob„ can appear on the right-hand side of (7-5), we can already conclude the uniqueness: 
it is enough to specify the 7^ with 77 £ Prob n for n = 2. 

We still need to show the existence part. To this end, we first define 7^ for \i £ Prob„ recursively 
by setting 

/ \ = { Xn if = 1 

7m \ cc x _^ n ) (7 I/ (xi,..., x n -i),x n ) if/j(n)^l 

where v £ Prob„_i given by v(i) — j^j^j- So one obtains all n-ary operations by repeated 
application of the binary ones. 

Due to cc\{x, y) = cc\-\{y 1 x), this definition respects the permutation invariance (7.1) when the 
permutation does nothing but exchange x\ with X2- For any n > 3, the definition can be expanded 
to 



7^1, ...,x„) 



x n if /«( n ) = 1 

Xn-l if K n - 1) = 1 



cci-n(n) ( cc M(n-i) (7n( g ii • • • 1 x n-2),x n -i) , x n ) otherwise 
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with r) e Prob„_ 2 given by rj(i) = 1 _^ n ) _ 1} = i^^pj^ - Writing y = J v (x 1: . . . ,x„_ 2 ), the 
associativity rule (cs.4) gives 

7fi(*l) ■ • • > x n) = CCl-n(n) CC ejn-i) (y, X n -l)i x n-2 ) 

V fi(n-l)+Mn) / 

and hence (cs.3) implies the permutation invariance (7.1) also for 7^ when exchanging x n -i with 
i„ while keeping all other arguments fixed. By the recursive definition of 7^, this argument also 
proves invariance under transposing x^i with Xk for any k < n. Hence now we know that (7.I) 
holds with respect to all transpositions of neighboring arguments. But since the latter generate all 
permutations, (7.I) holds in complete generality. 

With this, Brown's (7.2) and (7.3) are straightforward to prove: by (7.1), the property (7.2) is 
equivalent to the analogous one with x n -\ = x n instead of x\ = xi. The latter follows from the 
previous considerations together with the axiom cc\(x,x) = x. The statement (7.3), for i = 1, 
follows directly from the definition of 7^ together with cc\{x, y) = y. 

Finally, we prove (7-5) by induction on m. For m — 1, this equation coincides with our definition 
of its right-hand side. For m > 2, we can assume p,(m) ^ 1 by appealing to (7.I). Then the left-hand 
side of (7.5) can be written as 



X \ , . . . , X n ) , CC\ — /^(m) (T/^' (,Xl , . . . , X m _i ) , X m )) 

1— /i(m) ' 



where — 1 _f-Y v An application of the associativity rule (cs.4) evaluates this to 



cci_s( m w 2 ) cc „(i) (7/i(^i! ■ • ■ ,x„),7 M '(xi, . . . ,i m _i)) ,x m 
Now by the induction assumption, this can be written as 

CCi_ /i ( m )^(2) (js{xi, ■ ■ ■ , X n , Xl, . . . , X m -i),X m ) 

where 5 is the distribution with S(i) = 1 _^^j t/ ( 2 ) M^) ^ or ^ — * — n anc ^ n ) = i-/^m)i/(2) M^)- 
This equation is the definition of the right-hand side of (7-5). □ 



3. EMBEDDINGS INTO VECTOR SPACES 

The following theorem and proof have been adapted from [St] . 

Theorem 4 ([St]). A convex space embeds into a real vector space with (2) if and only if the 
following cancellation property holds: 

cc\(x, y) = cc\{x, z) with A £ (0, 1) => y = z . 

Proof. It is clear that every convex subset of a vector space satisfies this cancellation property, so 
that it remains to prove the "if" direction. 

Given a convex space X with the cancellation property, we define a real vector space as follows: 
let Vx be the real vector space formally generated by all points of X, so that V(X) has a basis 
{cx)xex- The vectors of the form 

c CCx {x,y) ~ Ae x - (1 - X)e y , x, y e X, A e [0, 1] , (4) 
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generate a subspace Ux Q Vx- Let Wx be the quotient space Vx/Ux and let e x denote the image 
of e x under the canonical projection. Then the mapping 

X^Wx, x^e x 

preserves convex combinations. 

In order to see hat this mapping is injective, it is first necessary to take a closer look at the 
subspace Ux- The vectors in Ux are all the finite linear combinations of vectors of the form (4). 
Taking the coefficients a* and /3j to be non-negative, we can write such a linear combination as 

m m 

^2 a i ( e cc Xi (oi,6i) ~ ^i e a t - (1 - Ai)e 6i ) - y^ft (e CCfi .( CiA ) - me^ - (1 - ^i)e d ^j 

i=l i=l 

for certain points aj, &j,Cj,dj € X and weights Aj,/Xj € [0,1]. We split this into positive terms and 
negative terms as follows: 



E 



m 

(«ieccx 4 (o 4l 6 4 ) + /3iMie Ci + /3i(l - /Lti) e d») - ^ (fte^.fc.A) + a^e^ + a 4 (l - A i )e i , i J (5) 



This expression has two important properties: firstly, the sum of the coefficients of all negative 
terms equals the sum of the coefficients of all positive terms, namely + ft)- ^ wc assume 

this sum to be 1 without loss of generality, then, secondly, both sums are just convex combinations. 
Interpreting these as convex combinations in X, these sums moreover define the same point in X . 

We now prove the required injectivity property by showing that e x — e y implies x — y for any 
two points x, y G X. The equation e x — e y holds whenever e x — e y lies in Ux- If this is the case, 
then there exists an expression of the form (5) where the first sum contains the term ne x for some 
k > and the second sum contains the term ne y for the same k, while all other terms cancel. Then 
by the above, the two sums in (5) define convex combinations of the same points with the same 
weights, except that the first one contains the point x with weight k, while the second one contains 
the point y with weight k. If one combines all the other points besides these x and y to a single 
point z which carries a weight 1 — k, one ends up with the equation 

cc K {x,z) = cc K {y,z) , 

which implies x — y by the cancellation condition. □ 

The similarity to the Grothendieck construction which embeds a cancellative abelian monoid 
into an abelian group should be clear. Just like the latter proceeds by constructing a left adjoint to 
the inclusion functor of the category of abelian groups into the category of abelian monoids, Stone's 
embedding theorem implicitly constructs a left adjoint to the inclusion functor of the category of 
real vector spaces into the category of convex spaces. 

We will soon prove that the metric compatibility axiom (7.4) guarantees that the cancellation 
condition holds in a convex-like structure. This requires a bit of preparation: 

Lemma 5. If the equation 

cc x (y,x) = cc\{z,x) 
holds for some x,y, z G X and X G (0, 1), then it also holds for all A G (0, 1). 

Proof. Let us write Ao for the original value for which the equation holds. Then for all A < Ao, 

cc\(y,x) = ccx/x (cc Xo (y,x),x) = ccx/\ (ccx (z,x),x) =cc x {z,x) 
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by (cs.4) and (cs.2), so that the equation is also true in that case. Hence it is enough to find a 
sequence (A„) neN with A n " — 1 for which the equation holds. We construct such a sequence by 
defining A n+ i = , for which an inductive argument shows the validity of the equation: 

cc a„ + i(2/,£) = cc X7i / {1+Xn) (y,ccx n {y,x)) = ccx n /(i + \ n )(y,cc Xn (z,x)) 

= cc\ n /(i+\ n ){z,ce\ n (y,x)) = ccx„/(i + \ n )(z,ce\ n (z,x)) = cc Xn+1 (z,x) . 

□ 

Corollary 6. Let X be a convex-like structure. Then there is a linear embedding of X into some 
vector space. 

Proof. By Theorem 3 and Theorem 4 it suffices to prove the cancellation property: if j\ t i_\(x, y) — 
Jx,i-x( x i z ) f° r some A G (0, 1), then y — z. By the previous lemma, we know that if ^x^i-x^x, y) — 
l\,i-\{x, z) holds for some A 6 (0, 1), then it holds for all A G (0, 1). But then, we get from (7.4), 
for any A > 0, 

d(y, z) < d(y, jx,i-x(x, y)) + d(z, y\ t i-\(x, z)) < Xd(x, y) + Xd(x, z) = X [d(x, y) + d(x, z)} 
Since A was arbitrary, we conclude d(y, z) — 0, and hence y — z. □ 

Remark 7. The proof of Corollary 6 indeed strongly depends on Brown's axiom (7.4) : in [Fr] there 
are examples of convex spaces which do not embed into a vector space. 

4. Isometric embeddings into normed spaces 

Lemma 8. Let (X,d) be a metric space which is a convex subset X C E of some vector space E 
such that 

d(Xy + (1 - X)x, Xz + (1 - X)x) < Xd(y, z) Wx, y e X, X e [0, 1] (6) 
holds. Then there is a norm \ \ ■ \ \ on E such that for all x,y G X , 

d(x,y) = \\x - y\\ . 
Proof. As a special case, (6) gives for z = x, 

d(Xy + (1 — A)a;, x) < Xd(y, x) 
which yields, in combination with the triangle inequality, 

d(y, x) < d(y, Xy + (1 - X)x) + d(Xy + (1 - X)x, x) < (1 - X)d(y, x) + Xd(y, x) . 

Since the term on the left-hand side equals the term on the right-hand side, we deduce that both 
inequalities are actually equalities. In particular, the metric is "uniform on lines" in the sense that 

d(x, (1 - X)x + Xy) = Xd(x, y) Vx, y S X, X e [0, 1] . 

Now in order to prove the assertion, it needs to be shown that d is translation-invariant in the 
following sense: suppose that xo,xi,yo,y± G X are such that 

Vi ~ xi = y - x , 

then d(xi,yi) — d(xo, yo). See figure 4 for an illustration. For e G (0, 1), we will also consider the 
points 

x £ = ext + (1 - e)x , y E = eyi + (1 - e)y , z E = (1 - e)x e + ey e = ey x + (1 - e)x . 
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Figure 1. Illustration of the proof of lemma 8. 



Then by the assumption (6), 

d(x s , z s ) = d (exi + (1 - e)x ,eyi + (1 - e)x ) < ed{x u yi) . 
By the definition of z e and the uniformity of d on the line connecting z e with x £ and y £ , we have 

d(x £ ,y e ) = e~ 1 d(x £ ,z £ ) < d(xi,yi) . 
Upon taking the limit e->0we therefore arrive at 

d(x Q ,y Q ) < d{xi,yi) , 

and the other inequality direction is then clear by symmetry, so that d is indeed translation invariant. 

Now d can be uniquely extended to a translation-invariant metric on the affine hull of X . As- 
suming G X without loss of generality, this affine hull equals the linear hull, and then the 
translation-invariant metric on lin(JT) comes from a norm. If necessary, this norm can be extended 
from the subspace lin(X) to all of E. □ 

Now we have assembled all the ingredients for our main theorem: 

Theorem 9. Every convex-like structure is affinely and isometrically isomorphic to a closed convex 
subset of a Banach space. 

Proof. Since the inequality (6) is an instance of the metric compatibility axiom (7-4), this is a 
direct consequence of corollary 6 and lemma 8 and the fact that every norm space embeds into 
its completion, which is a Banach space. Closedness then follows from the requirement that a 
convex-like structure is assumed to be complete. □ 

Remark 10. We have not used the completeness of X in the derivation of corollary 6 or lemma (8). 
So if we would remove this hypothesis from the axioms, then we would get that (not necessarily 
complete) convex-like structures are precisely the convex subsets of normed spaces. 

Remark 11. Given the axioms in Definition 1, Brown's original first metric compatibility condition 
" There is a constant C such that for all x\, . . . ,x n G X , 

n 

d(j t _ l (x 1 ,...,x n ),-f jl (x 1 ,...,x n )) < C^2\fi(i) , " 



8 



VALERIO CAPRARO AND TOBIAS FRITZ 



holds if and only if X is bounded (as a metric space). 

Proof. By Theorem 9, we can take X to be a closed convex subset of a Banach space, with the 
metric d induced by the norm. Brown's condition then just states that 



-fl(i))xi 

i=l 



<cj2W)-m- (7) 

i=l 



If X is bounded, then we can set C = sup^g^ ||x||, and the inequality holds. Conversely, we can 
use (7) to deduce the boundedness of X: taking n = 2 and = fi(2) = 1 gives 

d(xi,x 2 ) = \ \x\ — x%\ \ < 2C . 

□ 

The following corollary is a reformulation of our previous results. It provides a simple way to 
axiomatize (closed) convex subsets of Banach spaces. 

Corollary 12. Let (X,{cc\},d) be a convex space in the sense of Definition 2 together with a 
(complete) metric d. It is a (closed) convex subset of a Banach space if and only if it satisfies the 
inequality 

d(cc\(y, x), cc\{z, x)) < \d(y, z) Vx, y, z e X , A e [0, 1] . 
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